// 欧几里得算法的递归版本
export function euclid_fn(q: number, p: number): number {
  if (q === 0) {
    return p
  }
  let r = p % q
  return euclid_fn(r, q)
}
